Location problems in regions with and block norms
نویسندگان
چکیده مقاله:
We consider the two well knownminimax and minisum single facility location problems in the plane which has been divided into two regions, and by a straight line. The two regions are measured by various norms . We focus on three special cases in which the regions and are measured by and norms, and block norms, two distinct block norms. Based on the properties of block norms then we use linear or almost linear problems in different cases to achieve the optimal solution.
منابع مشابه
Location problems in regions with pl and block norms
We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...
متن کاملLocation problems in regions with and block norms
We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...
متن کاملBase Location Problems for Base-Monotone Regions
The problem of decomposing a pixel grid into base-monotone regions was first studied in the context of image segmentation. It is known that for a given n ⇥ n pixel grid and baselines, one can compute in O(n) time a maximum-weight region that can be decomposed into disjoint base-monotone regions [Chun et al. ISAAC 2009]. To complement this fact, we first show the NP-hardness of the problem of op...
متن کاملthe past hospitalization and its association with suicide attempts and ideation in patients with mdd and comparison with bmd (depressed type) group
چکیده ندارد.
An Improvement in WRP Block Replacement Policy with Reviewing and Solving its Problems
One of the most important items for better file system performance is efficient buffering of disk blocks in main memory. Efficient buffering helps to reduce the widespeed gap between main memory and hard disks. In this buffering system, the block replacement policy is one of the most important design decisions that determines which disk block should be replaced when the buffer is full. To o...
متن کاملnorms and ideology in translation of children literature in persian context
اهداف عمده ی این مطالعه دو دسته هستند:1) تعیین هنجار های اجتماعی فرهنگی مورد استفاده در ترجمه ی کتاب کودک برای کودکان ایرانی 2) بررسی مفهوم کودک در ایران و ائدئولوژی این جامعه در رابطه با کودک که مترجم را مجبور به بازسازی کتابهای داستان برای کودکان ایرانی میکند. به این منظور, ابتدا ,مجموعه ای از 30 کتاب داستان و ترجمه های فارسی انها بر اساس مدلlambert and van gorp(2006)مقایسه شد و سپس استراتژیه...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 2 شماره None
صفحات 72- 87
تاریخ انتشار 2011-06
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023